package 二叉树.练习;


import 二叉树.基础.TreeNode;
//检查两颗树是否相同
public class Text_1 {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if(p == null && q == null) {
                return true;
            }
            else if(p == null || q == null) {
                return false;
            }
            //不能写返回true，不能因为一次满足直接返回结果为true
            else if(p.val != q.val) {
                return false;
            }
            else {
                return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
            }
        }
    }
